The Pseudo-geometric Graphs for Generalized Quadrangles of Order (3, t)
نویسندگان
چکیده
The values t = 1, 3, 5, 6, 9 satisfy the standard necessary conditions for existence of a generalised quadrangle of order (3, t). This gives the following possible parameter sets for strongly regular graphs that are pseudo-geometric for such a generalised quadrangle: (v, k, λ, μ) = (16, 6, 2, 2), (40, 12, 2, 4), (64, 18, 2, 6), (76, 31, 2, 7) and (112, 30, 2, 10). It is well-known that there are two graphs with the first parameter set and that there is just one graph with the last set of parameters. Recently, the second author has shown that there are precisely 28 strongly regular graphs with the second parameter set. Non-existence of a strongly regular graph with the fourth set of parameters was proved by the first author. Here we complete the classification by announcing that there are exactly 167 non-isomorphic strongly regular graphs with parameters (64, 18, 2, 6).
منابع مشابه
The pseudo-hyperplanes and homogeneous pseudo-embeddings of the generalized quadrangles of order (3, t)
In the paper [8], we introduced the notions of pseudo-hyperplane and pseudoembedding of a point-line geometry and proved that every generalized quadrangle of order (s, t), 2 ≤ s <∞, has faithful pseudo-embeddings. The present paper focuses on generalized quadrangles of order (3, t). Using the computer algebra system GAP [12] and invoking some theoretical relationships between pseudo-hyperplanes...
متن کاملThe second geometric-arithmetic index for trees and unicyclic graphs
Let $G$ be a finite and simple graph with edge set $E(G)$. The second geometric-arithmetic index is defined as $GA_2(G)=sum_{uvin E(G)}frac{2sqrt{n_un_v}}{n_u+n_v}$, where $n_u$ denotes the number of vertices in $G$ lying closer to $u$ than to $v$. In this paper we find a sharp upper bound for $GA_2(T)$, where $T$ is tree, in terms of the order and maximum degree o...
متن کاملun 2 00 8 Cores of Geometric Graphs Chris
Cameron and Kazanidis have recently shown that rank-3 graphs are either cores or have complete cores, and they asked whether this holds for all strongly regular graphs. We prove that this is true for the point graphs and line graphs of generalized quadrangles and that when the number of points is sufficiently large, it is also true for the block graphs of Steiner systems and orthogonal arrays.
متن کاملOn the metric dimension of affine planes, biaffine planes and generalized quadrangles
In this paper the metric dimension of (the incidence graphs of) particular partial linear spaces is considered. We prove that the metric dimension of an affine plane of order q ≥ 13 is 3q − 4 and describe all resolving sets of that size if q ≥ 23. The metric dimension of a biaffine plane (also called a flag-type elliptic semiplane) of order q ≥ 4 is shown to fall between 2q−2 and 3q−6, while fo...
متن کاملElation generalized quadrangles of order ( p , t ) , p prime , are classical
Elation generalized quadrangles of order (p, t), p prime, are classical
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 22 شماره
صفحات -
تاریخ انتشار 2001